Goblint : PATH - SENSITIVE DATA RACE ANALYSIS 1
نویسنده
چکیده
We present Goblint, a static analyzer for detecting potential data races in the multithreaded C code. The implemented analysis is sound on a “safe” subset of C and sufficiently efficient to be used for race-detection of multithreaded programs up to about 25 thousand lines of code. It uses a global invariant approach to avoid the state space explosion problem and is both contextand path-sensitive.
منابع مشابه
Goblint: Path-Sensitive Data Race Analysis
We present Goblint, a static analyzer for detecting potential data races in the multithreaded C code. The implemented analysis is sound on a “safe” subset of C and sufficiently efficient to be used for race-detection of multithreaded programs up to about 25 thousand lines of code. It uses a global invariant approach to avoid the state space explosion problem and is both contextand path-sensitive.
متن کاملTime Partitioning in Goblint: Extending region analysis with happens-before information
The concurrent nature of device drivers makes them notoriously difficult to manually debug. Goblint, a static analysis framework tries to automatically verify the inexistence of data races. The key challenge in doing that is the precision of the analysis. This paper proposes an enhancement to the region analysis of Goblint to incorporate domain-specific happens-before guarantees. The proposed a...
متن کاملRegion Analysis for Race Detection
Automatic race detection of C programs requires fast, yet sufficiently precise, analysis of dynamic memory. Therefore, we present a region-based pointer analysis which seeks to identify disjoint regions of dynamically allocated objects to ensure that write accesses to the same region are always protected by the same mutexes. Our approach has been implemented within the interprocedural analyzer ...
متن کاملSide-Effecting Constraint Systems: A Swiss Army Knife for Program Analysis
Side-effecting constraint systems were originally introduced for the analysis of multi-threaded code [22]. In this paper, we show how this formalism provides a unified framework for realizing efficient interprocedural analyses where the amount of context-sensitivity can be tweaked and where the context-sensitive analyses of local properties can be combined with flow-insensitive analyses of glob...
متن کاملCharacteristics preserving racer animation: a data-driven race path synthesis in formation space
We propose a race path synthesis framework based on a data-driven approach that provides good controllability for synthesizing race paths with characteristics preserved for racer animations. We introduce formation field, a data structure that samples regions in formation space that contains formations of exciting and realistic race paths, generated using a set of collected race paths in a path ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009